Note on the Number of Two-Dimensional Threshold Functions
نویسنده
چکیده
A two-dimensional threshold function of k-valued logic can be viewed as coloring of the points of a k × k square lattice into two colors such that there exists a straight line separating points of different colors. For the number of such functions only asymptotic bounds are known. We give an exact formula for the number of two-dimensional threshold functions and derive more accurate asymptotics.
منابع مشابه
A note on the Roman domatic number of a digraph
Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....
متن کاملA Collocation Method with Modified Equilibrium on Line Method for Imposition of Neumann and Robin Boundary Conditions in Acoustics (TECHNICAL NOTE)
A collocation method with the modified equilibrium on line method (ELM) forimposition of Neumann and Robin boundary conditions is presented for solving the two-dimensionalacoustical problems. In the modified ELM, the governing equations are integrated over the lines onthe Neumann (Robin) boundary instead of the Neumann (Robin) boundary condition equations. Inother words, integration domains are...
متن کاملMaximum Allowable Load On Wheeled Mobile Manipulators (RESEARCH NOTE)
This paper develops a computational technique for finding the maximum allowable load of mobile manipulators for a given trajectory. The maximum allowable loads which can be achieved by a mobile manipulator during a given trajectory are limited by the number of factors; probably the dynamic properties of mobile base and mounted manipulator, their actuator limitations and additional constraints a...
متن کاملON MAXWELL'S STRESS FUNCTIONS FOR SOLVING THREE DIMENSIONAL ELASTICITY PROBLEMS IN THE THEORY OF ELASTICITY
The governing equations of three dimensional elasticity problems include the six Beltrami-Michell stress compatibility equations, the three differential equations of equilibrium, and the six material constitutive relations; and these are usually solved subject to the boundary conditions. The system of fifteen differential equations is usually difficult to solve, and simplified methods are usual...
متن کاملApproximation solution of two-dimensional linear stochastic Volterra-Fredholm integral equation via two-dimensional Block-pulse functions
In this paper, a numerical efficient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a solution of the two-dimensional linear stochastic Volterra-Fredholm integral equation. Finally the accuracy of this method will be shown by an example.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 25 شماره
صفحات -
تاریخ انتشار 2010